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(g) Two channel global positioning system receiver. 

(57) A method and apparatus for operating a two 
channel (24, 25) digital global positioning sys- 
tem receiver (18) for receiving coded satellite 
signals from each of a plurality of satellites (A, 
B, C, D, E, F), where the signals exhibit Doppler 
shifts. The method comprises the steps of con- 
tinuously tracking (603) of a particular one of 
the satellites (A, B, C, D, E or F) for receiving 
information included in the coded satellite sig- 
nals by one channel (24 or 25) of the receiver 
(18), and sequentially tracking (605) of each of 
the plurality of satellites (A, B f C, D, E, F), except 
the one particular satellite (A, B, C, D, E or F), by 
the other channel (25 or 24) of the receiver (18) 
for receiving information included in the coded 
satellite signals. 
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Backoround of the Invention 

The present invention relates to global position- 
ing system receivers and more particularly to contin- 
uous and sequential tracking global pos.hon.ng sys- 

Theglobal positioning system includes a constel- 
lation of satellites transmitting navigation irrformation 
vta radio signals Time and position may be calculated 
b which receive and process these radio 
signals. The constellation of GPS satellites broadcast 
Z binary phase shift keying (BPSK) modulated sig- 

nalS ^e"S d L1, is at 1575.42 megaHertz and the 
second, L2. is at 1227.6 megaHertz. The modulated 
M include pseudorandom noise (PN) codes and 

with both a clear acquisition, or CA. code, and a pre- 
cise or P code. The CAcode chipping rate is 1.023 
m^aHertz and that of the P code is 10.23 mega- 
Zz. The L2 frequency is "^7^'? 
only the P code. The modulation on the L1 and L2 ^s.g- 
nals is contained in a frame which is 1500 b.ts long 

and having thirty seconds duration. 

IttsnelessarytotrackatleastfourGPSsat^ 

in order to compute the three ^ nsion ^ r °" t J 
a GPS receiver and the time. One method, termed 
continuous tracking, is to dedicate a receiver channel 
to tracka given satdlfe, Agroup -^^"T^l 
. channels operate in parallel. providing data from at 
least four satellites, allowing unique determ.nat.on of 

P ° S Zt d r a method of tracking four satellites with 
fewer than four reception channels requires time- 
spring receiver 

Two primary types of time multiplexing arrangemente 
are common, known as satellite multiplex and satellite 
sequencing receivers. „ 

Satellite multiplex receivers typically use a single 
hardware channel which is switched between four or 
more satellite signals, providing a very simple rece v- 
er architecture. These signals are ^.ptexed at a 
rate such that signals from all observed satellite* are 
observed in a single satellite signal data bit time of 20 
milliseconds. Inmis type of arrangement mult.plex.ng 

Ls are faster than the loop bandwidth. A radud » 
in signal-to-noise ratio occurs because each satel lite 
is observed for less than the receiver loop settling 

'^Satellite sequencing receivers slowly switch be- 
tween multiple satellite signals at a rate substonhaHy 
slowerthan theloop bandwidth but wh,ch 
low decoding of the 50 BPS data message No reduc- 
tion in signal to noise ratio is incurred at m,s dower 
switching rate, providing a clear 
curring any sacrifice in the form of additional hard- 
ware complexity. 

Sequencing and multiplexing rece.vers are thus 



forced to adopt bimodal operation wherein range 
measurements and data collection are performed at 
separate times. Multiple ranging measurements 
needed to compute position are not possible dunng 
5 the data collection interval. Both sequencing and mul- 
tiplex receivers can operate with as few as a single 
channel, but without providing continuous monitonng 
of either positional data or satellite data. 

Data loss may result during lockup or synchroni- 
,o zation to a particular satellite signal in the course of 
the sequencing process. Accordingly, such opera- 
tions require receiver circuitry which may be set up 
rapidly by control circuitry when time-shanng opera- 
tions cause switching from one satellite signal to an- 
, g other. In addition, high Doppler frequencies require 
high-speed logic to process information more rapidly. 

In order to produce low-cost, flexible GPS receiv- 
ers, sequencing mode operation using few receiver 
channels is desired. Prior art receivers operate in the 
2 o continuous tracking mode, requiring four or more 
channels, or in the sequencing or multiplexing modes 
with attendant sacrifices in current satellite date and 
signal-to-noise ratio. Prior art GPS receivers do no 
provide needed flexibility and hence desired low-cost 

2 5 feata ™^ hershortcoiningofmep riorartistheinability 
to provide a low-cost integrated circuit chip set em- 
bodying circuitry of the requisite speed to handle a 
number of channels for sequencing or continuous 
30 tracking mode operations. Typically such circuitry re- 
quires several integrated circuits and discrete compo- 
nents matched for signal delay and phase shift 

Accordingly, it is extremely desirable to be able to 
provide multi-channel GPS receivers, having as few 
35 channels as possible, having high operating and 
switching speed, using as few parts as Possible to 
provide the highest signal to noise ratio achievable, 
and at low cost 



40 Summary of the Invention 



According to the present invention, a novel two 
channel GPS receiver employing digital techniques is 
provided. These techniques include a method for op- 
45 eratingatwochannel digital global positioning system 
receiverforreceiving a pairof coded satellite signals 
from a plurality of satellites. The signals exhibit Dop- 
pler shifting due to the rapid motion of the satellites 
about the earth. 

so The method comprises the steps of continuously 
tracking by a first channel of the receiver a particular 
one of the satellites for receiving information included 
in the coded satellite signals, and sequentially track- 
ing by a second channel of the receiver each of the 

55 plurality of satellites, except the one particular satel- 
lite, for receiving information included in the coded 

satellite signals. 

The apparatus comprises a two channel digital 
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global positioning system receiver for receiving coded 
satellite signals from each of a selected plurality of 
satellites comprising a first receiver channel for con- 
tinuously tracking a particular one of the plurality of 
satellites for receiving and decoding the coded satel- 
lite signals, and a second receiver channel for se- 
quentially- tracking each of the plurality of satellites, 
except the one particular satellite, the second receiv- 
er channel for receiving information from the plurality 
of coded satellite signals except for the coded satellite 
signal of the one particular satellite. 

The above and other features and advantages of 
the present invention will be better understood from 
the following detailed description taken in conjunction 
with the accompanying drawings of a preferred em- 
bodiment of the invention. 

Brief Description of the Drawings 

FIG. 1 is an overall block diagram of a GPS re- 
ceiver in accordance with the principles of the present 
invention. 

FIG. 2 is a detailed block diagram of the GPS re- 
ceiver of FIG.1. 

FIG. 3 is a block diagram of a single satellite sig- 
nal channel of the digital correlator in accordance with 
the present invention. 

FIG. 4A is a timing diagram illustrating the inter- 
channel switching employed to achieve continuous 
and sequenced operation in accordance with the 
present invention. 

FIG. 4B is a timing diagram illustrating the intra- 
channel switching employed to achieve sequenced 
operation of one channel in accordance with the pres- 
ent invention. 

FIG. 4C is a timing diagram illustrating in detail 
the intrachannel switching employed to achieve se- 
quenced operation of one channel in accordance with 
the present invention. 

FIG. 5 is a diagram of Global Positioning System 
(GPS) satellites in relation to a user in accordance 
with the present invention. 

FIG. 6 is a flow chart illustrating the method of the 
present invention. 

Description of the Preferred Embodiment 

As used herein, the symbols "I" and "Q" refer to 
in-phase and quadrature real representations of com- 
ponents of a complex signal, or to signal processing 
elements operating on these components, with l/Q re- 
ferring to an the full real representation of that com- 
plex signal or signal processing element. The terms 
"channel" and "digital decimator correlator" are used 
interchangeably herein to refer to digital signal proc- 
essing networks for signal recognition. 

FIG. 1 illustrates primary functional blocks of 
GPS receiver 18 as implemented in accordance with 



the present invention. Shown in FIG. 1 are antenna 
20, antenna input leads 21, low noise amplifier, filter 
and down converter 22, busses 53, 23, 28, 26, and 
29, digital correlator decimators 24, 25, control com- 
5 puter 27, and navigation computer 1 50. Antenna 20 is 
suitable for receiving L-band (L1) signals broadcast 
by the GPS satellites. 

The present embodiment uses a microstrip 
"patch" antenna having essentially hemispherical 

10 coverage and right hand circular polarization. Anten- 
na output terminals 21 are connected to low noise am- 
plifier, filter and down converter 22. Details of the pre- 
ferred embodiment of low noise amplifier, filter and 
down converter 22 are shown in FIG. 2. Referring 

15 again to FIG. 1, the output of low noise amplifier, filter 
and down converter 22 is an intermediate frequency 
(IF) signal on buss 23 containing frequency translated 
satellite signals. 

IF signal on buss 23 is connected to digital cor- 

20 relator decimators 24, 25. Digital correlator decima- 
tors 24, 25 have decimated outputs on buss 26. A sin- 
gle AID converter 71 is employed, simplifying receiver 
18 architecture. 

All of the uncorrelated satellite signals are pres- 

25 ent in IF signal on buss 23, therefore they are all sam- 
pled simultaneously, freeing receiver 1 8 of FIG. 1 from 
inter-channel biases and need for duplication of AID 
circuit 71. 

Decimated outputs on buss 26 include correlated 

30 filtered outputs of the digital signal processing cir- 
cuits. Filtered signals present on buss 26 have a nom- 
inal output rate of one kiloHertz, which is sufficiently 
slow for further processing by control computer 27. 
Control computer 27 further processes signals on 

35 buss 26 to derive control signals output on buss 28 
and calculates pseudo-range and integrated carrier 
phase data. Broadcast satellite data are also recov- 
ered by control computer 27, and all such data are 
output on buss 29. Because of the slow output rate, 

40 control computer 27 can be a low cost microprocessor 
such as the MC68HC11, with related memory. Control 
computer 27 provides control signals on buss 28 to 
digital correlator decimators 24, 25. Control computer 
27 also has an additional input/output buss 29 which 

45 transfers receiver measured data to the navigation 
computer (not shown). 

FIG. 2 is a detailed block diagram of GPS receiver 
18 of FIG. 1, comprising antenna 20, antenna output 
terminals 21, prefilter 31, busses 23, 32, 34, 36, 39, 

so 42, 43, 45, 47, 49, 51, 53, 56, 57, 66, bandpass filter 
35, L-band amplifiers 37, first mixer 63, first IF filter 
44, first IF amplifier 64, second mixer 65, second IF 
amplifier 67, second IF filter 52, voltage regulator 62, 
level translator 68, and phase locked loop 69. 
55 Phase locked loop 69 further comprises L-band 

VCO 70, first digital frequency divider 50, second dig- 
ital frequency divider 54, phase-frequency detector 
(PFD) 58, loop filter 59, filter capacitor 61 , and stable 
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oscillator 55. L-band VCO 70 further comprises L- 
band oscillator 41 and tuning element 60. 

FIG 2 shows antenna output terminals 21 con- 
nected to pre-f iter 31 . In the present implementation 
pre-filter31 isaband pass filter providing outo band 
rejection to signals received by antenna 20. In the 
present implementation, pre-f ilter 31 te 
and has a nominal 50 megaHertz band width. Pre-f .1- 
ter 31 output terminals 32 are connected to low noise 

amplifier 33. i ea 
In the preferred implementation, amplifier 33 is a 
monolithic microwave integrated circuit (MMIC) hav- 
ing a minimum gain of 22 dB and has output 34 con- 
nected to second miniaturized filter 35, prowling ad- 
ditional out-of-band and first image frequency signal 
rejection. In the present embodiment, '^35 has ^out- 
put 36 connected to RF integrated circuit (RFIC) 38. 
L-band input 36 is connected to amplifier 37. 

In the present embodiment, amplifier 37 prov.des 
a nominal 23 dB of gain to received satellite signals 
Amplifier output 39 is connected to first IF block 40 
containing first mixer 63 and intermediate frequency 
(IF) amplifier 64 which together provide up to an ad- 
ditional 32 dB of gain. 

The first local oscillator (LO) injection frequency 
is provided on lead 42 to first mixer 63 by L-band I vol- 
tage controlled oscillator (VCO) 70. Mixer output 43 is 
connected to first IF filter 44. First IF filter 44 has out- 
put 45 connected to first IF amplifier 64. The gain of 
amplif ier 64 may be adjusted via GAIN ADJ. lead 46. 
First IF amplifier 64 operates at a nominal frequency 
of 47 76 megaHertz with output 47 connected to sec- 
ond IF block 48, containing second mixer 65 and sec- 
ond IF amplifier 67. The second LO injection frequen- 
cy is supplied to second mixer 65 by first digital fre- 
quency divider 50 via lead 49. 

In the present embodiment of the invention, this 
second LO frequency is nominally 38.1915 mega- 
Hertz. The frequency of the signal on output 66 of sec- 
ond mixer 65 will be the difference between he signal 

frequencies on leads 47. 49. The signal on lead 66 is 
amplif ied by second IF amplifier 67 and then connect- 
ed to second IF filter 52 via lead 51 . Filter 52 is an anti- 
aliasing filter which further rejects out-of-band sig- 
nals, prior to digitization by digital correlator decima- 
tors 24 25 of FIG. 1 . Note that the nominal outputfre- 
ouenc; of second IF amplifier 67 of FIG. 2 is approx- 
imately one fourth of the sampling frequency appear- 
ing on lead 53, providing a simple means of obtaining 
the I and Q signals, as explained above. 

All LO injection frequencies are derived from L- 
band voltage controlled oscillator (VCO) 70 The sig- 
nal on lead 42 is the output of L-band oscillator 41 
The frequency of output 42 is divided by forty by first 
digital frequency divider 50. a high-speed digital fre- 
quency divider, providing the second mixer LO signal 
on lead 49. Translator 68 buffers and level shifts the 
signal on lead 49 to establish logic levels on TTL out- 



put lead 53 suitable for driving timing circuits of digital 
correlator decimators 24. 25 of FIG. 1 . The signal on 
lead 49 of FIG. 2 is also used to drive second digital 
frequency divider 54, providing a signal on lead 56 
5 that is one half the frequency of that on lead 49. 

During normal operation, the phase and frequen- 
cy on lead 56 will be equal to that of stable oscillator 
55 Output 56 of second digital frequency divider 54 
and output 57 of stable oscillator 55 are connected to 
10 PFD 58. PFD 58 comprises a combined digital PFD 
that may be similar to that of integrated circuit 
MC12540. The output of PFD 58 in combination with 
loop filter 59 provide a frequency and phase correct- 
ing control voltage to VCO 70 to lock its frequency and 
15 phase, as scaled by first and second digital frequency 
dividers 50, 54 to that of stable oscillator 55. causing 
L-band oscillator41 to generate a frequency precisely 
80 times that of stable oscillator 55. 

Those skilled in the art will recognize that the 
20 combination of VCO 70. first and second digital fre- 
quency dividers 50, 54. PFD 58. loop filter 59 includ- 
ing off-chip filter capacitor 61 , and stable oscillator 55 
form phase locked loop 69 that is simple and uses ele- 
ments fabricated with silicon integrated circuit tech- 
25 nology. One knowledgeable in design of VCOs will ap- 
preciate the inclusion of voltage regulator 62, used to 
regulate and f ilter the voltage applied to VCO 70. 
Phase locked loop 69 is fixed frequency and is re- 
quired to generate only first LO frequency on lead 42. 
30 S econdLOfrequencyo.nlead49andthefrequencyqn 

lead 56 equal to that of stable oscillator 55. 

All other frequencies used by digital correlator 
decimators 24, 25 are derived from output 53 of trans- 
lator 68 by digital frequency division, resulting in a 
35 simple, low cost frequency synthesizer implementa- 
tion suitable for inclusion in a highly integrated GPS 

receiver. . . 

FIG 3 is a diagram of a single satellite signal 
channel circuit 11 6 in digital correlator decimators 24, 
40 25, comprising second IF filter output buss 23, one- 
bit analog to digital converter (A/D) 71, 'eads f. 72, 
74, 75. 83, 86, 88. 89. 92. 93, 94, 101, 103. 104 105. 
106. 110, 111, 113, 114, 115. 117. busses 26. 28, 29, 
l/Q selector 73. exclusive or (XOR) gates 77. 78. 90. 
45 91 . divide by two circuits 79. 81 , first and second com- 
plex phase detectors 84, 85, integrate and dump cir- 
cuits 95, 96. 112, NCO 113, control computer 27. fre- 
quency generator 107, PN code generator 102. code 
clock generator 100. and code discriminator 118. 
so Code discriminator 118 further comprises AND gate 
108 and XOR gate 109. , 

Second IF filter 52 of FIG. 2 outputs an IF signal 
on buss 23 going to Art) 71 ofFIG.3. A/D71 quantizes 
signals on buss 23 to either "ones" or "zeroes, de- 
55 pending on the signal polarity on buss 23. 

GPS receiver 18 of FIG. 1 includes one integrated 
circuit having small form factor to provide two recep- 
tion channels 24, 25, which receive the signals from 
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AID converter 71 on buss 23. Quantization is done at 
the sample rate determined by the signal frequency 
on lead 53 originating from level translator 68. 

In the present implementation, this frequency is 
nominally 38.1 91 5 megaHertz. Quantized signals are s 
output on lead 72 to l/Q selector 73. 1/Q selector 73, 
together with XOR gates 77, 78, function as a quad- 
rature mixer, taking sampled signals from lead 72 to 
generate I and Q signals and down converting these 
signals to near zero frequency. Recalling that signals 10 
on buss 23 are at approximately one fourth the sam- 
pling frequency on lead 53, circuit operation can be 
briefly explained by considering what is normally 
done to generate quadrature signals. 

Mathematically, the signal is multiplied separately 15 
by the local oscillator signal sine and cosine. Digital 
implementations use discrete sample times, so sam- 
ple times can be thought of as occurring at 90° points 
of the LO signals, e.g., at peaks and zero crossings 
of the sine and cosine waves. The multiplications re- 20 
quired are then simplified so that only one bit is need- 
ed. Further recalling that when the cosine wave is at 
its positive or negative peak, the sine wave is at zero, 
and when the sine wave is at its positive or negative 
peak, the cosine wave is at its zero, the required mul- 25 
ti plication sequences are +1, 0, -1, 0 for the cosine 
wave and 0, +1, 0, -1 for the sine wave. The digital 
processing illustrated by l/Q selector 73 together with 
XOR gates 77, 78 is one implementation of this pro- 
cedure and is described in the following paragraph. 30 

l/Q selector 73 takes two incoming samples on 
lead 72 and alternately switches them between leads 
74, 75 in synchronism with the sample rate. This pro- 
cedure results in I samples leading Q samples by a 
clock period. In addition to selection of I and Q signal 35 
samples, l/Q selector 73 aligns I and Q outputs in time 
by delaying I signals such that they are coincident with 
Q signals, after which they are applied to inputs of 
XOR gates 77, 78 respectively. The output rate on 
leads 74, 75 is nominally 1 9.09575 megaHertz, half of 40 
the sample rate. 

Clock signals for the channel cell are derived from 
the level translated clock signal on lead 53. It is used 
directly to clock A/D converter 71 and is divided by two 
by digital divider 79 to obtain a nominal 19.09575 45 
megaHertz signal on lead 80, used to drive l/Q selec- 
tor 73 and second digital frequency divider 81. 

Second digital frequency divider 81 outputs a tim- 
ing signal that is one fourth of frequency F 3 on lead 53. 
Lead 76 is the output of second digital frequency div- so 
ider 81 and is applied to XOR gates 77, 78 causing 
signals on leads 74, 75 to be alternately inverted and 
then non-inverted at outputs 82, 83, effectively multi- 
plying signals on 74, 75 by either plus or minus one. 

Remembering that input signals on buss 23 are at 55 
a nominal frequency of 9.5685 megaHertz and the 
nominal frequency on lead 76 is 9.547875 mega- 
Hertz, one skilled in the art will realize that the signals 
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are digitally converted to a near zero difference fre- 
quency that is nominally 20.625 kiloHertz and further 
realize that signals on lead 82 will be 90° out of phase 
with those on lead 83. l/Q selector 73 could be con- 
structed from readily available logic blocks such as 
"D" flip-flops and an inverter. 

Signals on leads 82, 83 are coupled into first com- 
plex phase detector 84. First complex phase detector 
84 is a one-bit digital implementation of a single side 
band phase comparator. The complex signal inputs 
are on leads 82, 83 while the complex reference fre- 
quency inputs are on leads 86, 87, that is, the one-bit 
cosine and sine outputs from numerically controlled 
oscillator (NCO) 113. First complex phase detector 84 
output is the cosine of the difference between the fre- 
quencies of the complex inputs. An analog equivalent 
would have only a single output However, the digital 
version, which can only output "ones" and "zeros," 
needs a second output to indicate polarity. The mag- 
nitude is shown on lead 88 and the sign on lead 89. 

Second complex phase detector 85 performs the 
same function as first complex phase detector 84 ex- 
cept that connections 86, 87 are arranged to produce 
the sine of the frequency difference with the magni- 
tude on lead 94 and the sign on lead 117. In normal 
operation while tracking a satellite signal, the signal 
frequency on leads 82, 83 and that of NC0 1 1 3 are the 
same so the average output from first complex phase 
detector 84 is a measure of the cosine of the phase 
angle difference between the down converted satel- 
lite signals and NCO 113. Also, the average output of 
second complex phase detector 85 is a measure of 
the sine of this phase angle. One skilled in the art will 
recognize that this type of phase detector could be 
constructed from common logic blocks such as XOR 
gates and inverters. 

The processing described up to this point has not 
yet demodulated the pseudo-random noise (PN) code 
from the received signal. PN code modulation is the 
GPS system feature that allows separation of one sat- 
ed ite signal from the other, and is sometimes referred 
to as code division multiple access (CDMA). 

In addition, this provides a way of making pseudo 
range measurements. The demodulation process re- 
verses the modulation process used by the satellite. 
At the satellite, modulation is applied to the carrier by 
multiplying the carrier by either a plus or minus one, 
depending on the modulating PN code generator out- 
put state. The demodulation process is accomplished 
in GPS receiver 18 of FIG. 1 by generating a code 
identical to that used by the satellite and providing a 
method for changing its position relative to the receiv- 
er clock via a control loop. 

In the present implementation, codes are gener- 
ated by PN code generator 102 of FIG. 3. A code 
matching that of the satellite to be tracked is selected 
via code control buss 28 connected to PN code gen- 
erator 102, which is clocked via lead 101. Code clock 
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generator 100 nominally divides by 3/112 in order to 
obtain a 1 .023 megaHertz CA code clock. 

In order to correlate the code on the selected sat- 
ellite signal, it is necessary for the code dock phase 

on lead 101 to be adjustable to allow time synchroni- 5 
zation/ alignment with the received code, whose tome 
of arrival is variable, and code generated by PN code 
generator 102. In the present implementation, code 
phase is adjusted by control computer 27 via control ^ 

bUS pN 8 code generator 102 has four outputs, leads 
1 03 1 04. 1 05, 1 06. as discussed below. The signal on 
lead 103 is referred to as the "prompt" (on time) code. 
The signal on lead 104 is referred to as the late 
code. It is the same as the prompt code on lead 103 is 
except that it is delayed by one half of the code clock 
period on lead 101. An "early" code, internal to PN 
code generator 102. is the same as the prompt code, 
except it occurs one half of a code clock cycle earlier. 

In other words, the early and late codes are one 20 
code clock cycle ("one chi p«) apart and the prompt 
code ideally is half way between them. The early ana 
late codes are differenced with the difference magni- 
tude appearing on lead 105. The difference sign ap- 
pears on lead 104. The late code can be used to de- 25 
termine the sign. Magnitude output 105 and s.gn out- 
put 104 are applied to code discriminator 118. 

When tracking a satellite, the prompt code on 
lead 103 is in time alignmentwith the selected satellite 
signals appearing on leads 88,89. 94, 1iyrompt so 

signal output 103 is connected to code inputs of XOR 
oates 90. 91 . Polarity bits from phase detectors 84. 85 
are connected to signal inputs ofXORgates 90. 91 v.a 

leads 89, 117. , 

Those skilled in the art will recognize that XOR 35 
gates 90, 91 provide a simple means for multiplying 
signals 89, 117 by plus or minus 1 as determined by 
the prompt code on lead 103. When the prompt code 
and that modulated on the received signal are time 
aligned, code correlation occurs, demodulating the 40 
PN code from the carrier spectral spreading and sig- 
nal. Correlated outputs on leads 92. 93 determine the 
polarity (sign) of signal magnitudes on leads 88, 9£ 
Maintaining code alignment requires a method for 
determining the degree of time misalignment Jnisis 
accomplished by using signals on leads 117. 94, 104. 
105 in conjunction with gates 108. 109 of code dis- 
criminator 118. AND gate 108 output provides the 
codepositionerrormagnitudeandXORgate109out- ^ 

put provides its polarity. 

The technique of subtracting early and late codes 
prior to code discriminator correlation has been de- 
scribed by R. A. Yost and R. W. Boyd in "IEEE Trans- 
actions on Communications." Vol. COM-30, No 5, 
May 1982. One skilled in the art will recognize that us- 55 
ing this approach eliminates need forseparate earner 
phase detectors and need for individual integrate and 
dump circuits for both the early and late codes in order 



to implement the code discriminator function. 

The code epoch pulses occurring when the code 
states are all logical "ones" are avaBable on lead 106. 
PN codes used by the GPS satellites are defined in 
Department of Defense Global Positioning System in- 
terface control documents such as "Navster GPS 
Space Segment/Navigation User Interfaces. ICD- 
GPS-200. 

Although the signal has been translated to near 
zero frequency and the signal despread by the phase 
detection and correlation process described abov* 
distinguishing the signal from the noise requ.res ad- 
ditional filtering or integration. 

In the present implementation, this is accomplish- 
ed for the prompt I and Q sfenals and ttu , code dis- 
criminator by integrate and dump ^*J* 
larity bits on leads 92, 93. 111 determine whether their 
respective integrators are incremented up or down 
whenever the magnitude is a "one." ™e mtegratoon 
process continues for a code period, nominal y 1 mil- 
lisecond, at which time the quantity in each integrator 
is read by control computer 27. Then integrators 95 
96, 112 are reset to zero by code epoch pulses on lead 

1 ° 6 'since signal inputs 88. 93. 110 are still one bit 
wide integrateanddumpcircuitscouldbeimplement- 
ed with up/down counters. The input data rate to inte- 
grators 95, 96, 112 is one half of frequency F s on lead 
53 and the output rate is nominally 1 kiloHertz, a fre- 
quency low enough to be further processed by control 

^FreTuency generator 107 further divides timing 
signals on lead 76, providing a clocking signal for 
NC0 113 and a timing/interrupt signal on lead 114 for 
control computer 27. In the present implementation, 
signals on leads 115, 114 are at nominal frequences 
of 21 7 and 1 kiloHertz, respectively. 

NCO 113 provides an output frequency set by a 
digital frequency word from control computer 27. sup- 
plied via busses 26, 28. NCO operation is described 
by J. Tierney. et al.. in "IEEE Transactions On Audio 
and Electroacoustics."Vol.AU-19.No.1.March 1971. 
NC0 113 uses one-bit approximations of sine and co- 
sine functions, rather than the mulfrbit digital-to-ana- 
log conversion described in the referenced paper. 
These one-bit outputs are available on leads 86. 87. 

One skilled in the art will recognize that use of 
one-bit outputs greatly simplifies NCO design and the 
multiplication processes as explained in *e discus- 
sion of first and second complex phase detectors ; 84, 
85. Also, use of a 24 bit NC0 113 clocked at 217 kilo- 
Hertz, provides frequency resolution of 0.013 Hertz. 

Implementing NCO 113 as described herein is 
easily accomplished using available integrated circuit 
technology. Additional digital H-rf>~ » provided 
to control NC0 113 frequency and to preset NCO 113 
phase via busses 26, 28. and to read phase to a .frac- 
tion of a cycle. The blocks that interface with control 
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computer 27 all contain address decoders, function 
select, and data latches as required for a given inter- 
face. 

FIGS. 4A, B, C are timing diagrams illustrating the 
switching employed for a particular satellite conf igur- 5 
ation to achieve continuous and sequenced operation 
in a GPS receiver having only two channels in accor- 
dance with the present invention. 

FIG. 4A is a timing diagram illustrating the inter- 
channel switching employed to achieve continuous 10 
and sequenced operation in accordance with the 
present invention. In the first thirty second (or longer) 
interval, represented at the left of FIG. 4A, a channel, 
for example first GPS receiver channel 24 of FIG. 1 , 
is depicted as operating to continuously decode the 15 
signal from a particular satellite, for example, satellite 
signal A of FIG. 4A. First GPS receiver channel 24 of 
FIG. 1 also decodes the 50 BPS data message from 
satellite A, describing clock correction parameters, 
ephemeris data, and also providing information about 20 
other satellites in the constellation. First GPS receiver 
channel 24 also makes range measurements on sat- 
ellite A, providing pseudo-range data which are used 
in calculating position. Second GPS receiver channel 
25 of sequences through the other 5 satellite signals 25 
B-F of this particular satellite group, making range 
measurements on all five of these signals. 

Following decoding the data message from satel- 
lite A, first GPS receiver channel 24 of FIG. 1 is 
switched into the sequencing mode and second re- 30 
ceiver channel 25 is switched to the continuous mode, 
to receive the signal from satellite B and decode the 
satellite B data message, and makes pseudo-range 
measurements at the same time. First GPS receiver 
channel 24 sequences through satellites A, C, D, E, 35 
F during this time, making range measurements on 
these five signals. 

At the end of decoding the satellite B data mes- 
sage, first and second GPS receiver channels 24, 25 
again interchange reception modes, with first GPS re- 40 
ceiver channel 24 operating in the continuous mode 
to decode the satellite C data message and making 
pseudo-range measurements, while second GPS re- 
ceiver channel 25 sequences through the signals from 
satellites A, B, D, E, and F to obtain five other pseudo- 45 
range measurements. 

FIG. 4B is a timing diagram illustrating the intra- 
channel switching employed to achieve sequenced 
operation of one channel in accordance with the pres- 
ent invention. The interval required to decode a sat- so 
ellite data message cannot be shorter than thirty sec- 
onds and is unlikely to exceed sixty seconds, allowing 
between thirty and sixty pseudo-range measure- 
ments to be made on each of the six satellite signals 
(five sequenced measurements by one channel and 55 
one continuous measurement by the other channel) 
during each cycle of continuous operation of the other 
channel. 



FIG. 4C is a timing diagram illustrating in detail 
the intrachannel switching employed to achieve se- 
quenced operation of one channel in accordance with 
the present invention. In this particular implementa- 
tion, the sequencing channel is shown to dwell on 
each satellite signal for 200 milliseconds. 

When the first sequenced signal (from satellite 
B), observed from t = 0 to t = 200 milliseconds, is re- 
acquired att = 1 second, frequency instabilities in re- 
ceiver 1 8 of FIG. 1 can be computed and used to com- 
pensate receiver 18 to maintain locking. This is done 
by using Doppfer shift due to relative motion between 
receiver 18 and the satellite, measured during the 0 
to 200 millisecond observation interval, as a first es- 
timate of the Doppler shift for the next 200 millisecond 
observation interval of FIG. 4C. This estimate allows 
second GPS receiver channel 25 of FIG. 1 to re-lock 
onto the signal from satellite B, if this estimate places 
the estimated signal frequency within the loop band- 
width. 

This technique works well, unless the receiver lo- 
cal oscillator shifts by more than the tracking loop 
bandwidth during the 800 milliseconds of "off-time. 
This implementation provides a means of compensat- 
ing for local oscillator frequency shifts occurring dur- 
ing the sequencing off time by using Doppler informa- 
tion sampled from the continuous tracking channel. 

As an example of how this works, consider the 
timing of observation of the signal from satellite B as 
shown in FIG. 4C. The implementation is such that the 
Doppler frequency shift as observed on the signal 
from satellite B is stored in memory by control com- 
puter 27 of FIG. 3 at t = 200 milliseconds (F B2 oo). so 
that the signal from satellite B can be re-acquired at t 
= 1000 milliseconds. The implementation also stores 
the Doppler frequency shift of the signal from satellite 
A, which is being continuously tracked, at t = 200 mil- 
liseconds (Fa2oo). At t = 1000 milliseconds, control 
computer 27 again samples the Doppler frequency 
shift of the signal from satellite A (F A100 o). Thus, con- 
trol computer 27 provides a better estimate of the 
Doppler frequency shift of the signal from satellite B 
at t = 1 000 milliseconds by use of the following formu- 
la: 

Fbiooo{est) = Pb2oo + (Paiooo - Fa2oo)» 
where the subscript EST denotes estimate. If 
the receiver local oscillator frequency shifts between 
t = 200 milliseconds and t - 1000 milliseconds, the 
amount of the frequency shift will be contained in the 
difference (F A1O0 o - Fa2oo)- Consequently, this differ- 
ence is used by control computer 27 to compensate 
for local oscillator frequency shifts during all off-time 
tracking intervals. This frequency shift estimation 
technique thus aids in re-acquisition of a given satel- 
lite signal. 

Referring to FIG. 5, a diagram of a GPS satellite 
configuration about the Earth is shown. User 200 
holds two channel GPS receiver 1 8 of FIG. 5 in accor- 
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dance with the present invention. Two channel GPS 
receiver 18 tracks six GPS satellites A through F, for 
example. These satellites must all be within line of 
sight of user 200. Since only two channels 24, 25 of 
FIG. 1 are available to track satellites A-F, channels 
24, 25 must be time shared among six satellite sig- 
nals. „ 
In the present invention, one of channels 24, a 
tracks a particular satellite signal for a thirty second 
interval. The other of channels 24. 25 tracks the other 
five satellites on a time sequenced basis. 

After thirty seconds of tracking satellite A contin- 
uously on one of channels 24, 25 and satellites B-F 
on the other sequenced channel, the second of chan- 
nels 24, 25 then tracks satellite B continuously for the 
next thirty seconds and the first of channels 24, 25 
tracks satellites A and C-F on a sequenced basis. On 
the following thirty second tracking cycle, the one of 
channels 24, 25 continuously tracks satellite C and 
the other of channels 24. 25 sequentially tracks sat- 
ellites A. B and D-F. etc 

Thus each of channels 24. 25 tracks each of five 
satellites for 200 milliseconds, while the other of chan- 
nels 24. 25 continuously tracks one satellite before 
exchanging roles between channels 24, 25. There are 
800 milliseconds from the end of measurement of a 
given sequenced satellite signal to the time the same 
satellite signal is re-acquired. Further, the more accu- 
rate the tracking information, the more accurately the 
position of user 200 is determined. 

Satellite A is tracked by first GPS receiver chan- 
nel 24 of FIG. 1 . Satellites B through F are sequential- 
ly tracked by second GPS receiver channel 25. Sat- 
ellite B is the first of five satellites which second GPS 
receiver channel 25 tracks on a time sequenced ba- 
sis. As shown in FIG. 5. satellite B is at distance 207 
from user 200 for one Hacking cycle. As satellites C- 
F are tracked for 800 milliseconds, satellite B moves 
relative to user 200 along path 208. 

When f irst GPS receiver channel 24 of FIG. 1 is 
set to continuously track satellite B of FIG. 5. satellite 
B has position with respect to user 200 at distance 
210. First GPS receiver channel 24 of FIG. 1 mustrap- 
idly synchronize with signals from satellite B of FIG. 
5 in order to gather pseudo-range information. There- 
fore, the new satellite B position and the Doppler ef- 
fect must be estimated in order to allow rapid syn- 
chronization of first GPS receiver channel 24 of FIG. 
1 to receive accurate positional information so that 
user 200 (FIG. 5) position may be accurately deter- 
mined. 

FIG. 6 is a flow chart illustrating the method of the 
present invention. Initially, six suitable satellites A-F of 
FIG. 5 are identified from those satellites which are 
above the user's 200 horizon, as represented by step 

601 of FIG. 6. 

One of channels 24. 25 of FIG. 1 is designated to 
initially operate in the continuous mode to decode the 



message from one of the six satellites, as shown in 
step 603. with the other of channels 24, 25 set to se- 
quence through the other five satellite signals to ob- 
tain pseudo-range data, step 605. In step 607, the re- 

5 ceiver determines that the continuously receiving 
channel has fully decoded the satellite data message, 
the receiver goes to step 609. In step 609. the chan- 
nels interchange roles. Then, in step 611, a different 
satellite signal is chosen for continuous reception. 

io The receiver then returns to step 601 to deter- 
mine that six suitable satellites are still available. If 
this is true, the receiver proceeds to step 603 and ini- 
tiates message decoding from one of the group of sig- 
nals which had been received in the sequenced 

15 mode. . 

This is followed again by step 605 wherein the 
five remaining signals provide pseudo-range data in 
the sequenced mode. If in step 601 it is determined 
that not all of the six suitable satellites previously iden- 
20 tified are still available, the receiver proceeds to step 
613 and then selects a suitable group of satellites. 

This process is repeated to cycle ail of the six sat- 
ellite signals through the continuous reception mode 
while sequentially receiving pseudo-range data from 
25 the remaining satellite signals, thus providing simul- 
taneous pseudo-range measurements and data from 
all six satellite signals. The overall process described 
by the steps of FIG. 6 is then iteratively repeated. 
The advantages of this method and apparatus in- 
30 elude the simplified receiver architectures of multi-. 
plexing and sequencing receivers without the signal- 
to-noise degradation associated with multiplexing re- 
ceivers. The advantages further include the continu- 
ous reception of satellite message and pseudo-range 

35 data* 

This is in contrast to the interrupted reception of 
both satellite broadcast and pseudo-range data typi- 
cal of sequencing and multiplexing receivers. The 
hardware complexity of continuous reception receiv- 

40 ers employing four or more channels is avoided in the 
present invention. 

Substantial size and weight advantages are real- 
ized through incorporation of both receiver channels 
into a single chip. 

45 As can be seen from the above description, the 
present GPS digital receiver may be implemented 
with inexpensive parts and does not require high pre- 
cision oscillators. Thus, this approach is suitable for 
low-cost, high production volume GPS receivers for a 

so broad variety of user applications. 

Although the preferred embodiment of the inven- 
tion has been illustrated, and that form described in 
detail, it will be readily apparent to those skilled in the 
art that various modifications may be made therein 

55 without departing from the spirit of the invention or 
from the scope of the appended claims. 
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Claims 

1. A two channel digital global positioning system re- 
ceiver (18) for receiving coded satellite signals 
from each of a selected plurality of satellites (A, 
B, C, D, E, F), the signals exhibiting Doppler shift- 
ing, the receiver (18) comprising: 

a first receiver channel means (24) for con- 
tinuously tracking (603) a particular one (A, B, C, 

D, E or F) of the plurality of satellites (A, B, C, D, 

E, F) for receiving and decoding the coded satel- 
lite signals; and 

a second receiver channel means (25) for 
sequentially tracking (605) each of the plurality of 
satellites (A, B, C, D, E, F), except the one par- 
ticular satellite (A, B, C, D, E or F), the second re- 
ceiver channel means (25) for receiving informa- 
tion from the plurality of coded satellite signals ex- 
cept for the coded satellite signal of the one par- 
ticular satellite (A, B, C, D. E or F). 



further included: 

means for switching (27) the receiver 
channel means (24, 25) performing continuous 
tracking (603); 

5 means for switching (27) the receiver 

channel means (24, 25) performing sequential 
tracking (605); 

continuously tracking (603) by the second 
receiver channel means (25); 

lo sequentially tracking (605) by the first re- 

ceiver channel means (24); 

means for switching (27) the receiver 
channel means (24, 25) performing continuous 
tracking (603); 

15 means for switching (27) the receiver 

channel means (24, 25) performing sequential 
tracking (605); 

continuously tracking (603) by the first re- 
ceiver channel means (24); 
20 sequentially tracking (605) by the second 

receiver channel means (25); and 

means for repeatedly operating (27) the 
means of claim 21. 

25 7. A method for operating a two channel digital glo- 
bal positioning system receiver (18) for receiving 
coded satellite signals from each of a plurality of 
satellites (A, B, C, D, E, F), the signals exhibiting 
Doppler shifting, the method comprising the 
30 - steps of: 

continuously tracking (603) by a first chan- 
nel (24) of the receiver ( 1 8) a particular one of the 
satellites (A, B, C, D, E, F) for receiving informa- 
tion included in the coded satellite signals; and 
35 sequentially tracking (605) by a second 



2. A two channel digital global positioning system re- 
ceiver (18) as claimed in claim 1 t wherein the first 
receiver channel means (24) for continuously 
tracking (603) the particular one of the satellites 
(A, B, C t D, E or F) includes means for determin- 
ing when an entire satellite message has been 
decoded (24, 25). 

3. A two channel digital global positioning system re- 
ceiver (1 8) as claimed in claim 2 t wherein there is 
further included control means (27) for changing 
the satellite to be continuously tracked (A, B, C, 
D, E or F) to another satellite of the plurality (A, 
B, C, D, E or F) when it is determined that the en- 
tire satellite message has been decoded from the 
one particular satellite (A, B, C, D, E or F). 

4. A two channel digital global positioning system re- 
ceiver (18) as claimed in claim 3, wherein there is 40 
further included: 

means for switching (27) the first receiver 
channel means (24) for performing continuous 
tracking (603) to the second receiver channel 
means (25); and 45 

means for switching (27) the second re- 
ceiver channel means (25) for performing se- 
quential tracking (605) to the first receiver chan- 
nel means (24). 

so 

5. A two channel digital global positioning system re- 
ceiver (18) as claimed in claim 4, wherein the first 
(24) or second (25) receiver channel means re- 
ceives pseudo-ranging information included in 

the coded satellite signals. ss 

6. A two channel digital global positioning system re- 
ceiver (18) as claimed in claim 3, wherein there is 



channel (25) of the receiver (18) each of the plur- 
ality of satellites (A, B, C, D, E, F), except the one 
particular satellite (A, B, C, D, E or F), for receiv- 
ing information included in the coded satellite sig- 
nals. 
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(§) A method and apparatus for operating a two 
channel (24, 25) dlgflal global positioning sys- 
tem receiver (18) for receiving coded satellite 
signals bom each of a plurality of satellites (A, 
B, C. D, E, FX where the signals exhfclt Doppler 
shifts. The method co m pri s e s the steps of con- 
tinuously tracking (603) of a particular one of 
the satellites (A, B, C, D, E or F) for receiving 
information included in the coded satellite sig- 
nals by one channel (24 or 26) of the receiver 
(18), and sequential tracking (60S) of each of 
the pliaalHy of salalUtes (A, B, C, D, E, F), except 
the one pellicular satelie (A, B, C, D, E or F), by 
the other channel (25 or 24) of the receiver (18) 
for receiving information included in the ooded 
sateBite signals. 
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